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Abstract 

We give an elementary proof of the development of Macdonald polynomials in 
terms of "modified complete" and elementary symmetric functions. 

1 Introduction 

In spite of many efforts, the problem of finding an explicit analytic expansion for the "zonal 
polynomials" of Hua PP and James j2] has kept unsolved for fifty years. This problem 
is now better understood in the more general framework of Macdonald polynomials |12j . 
Zonal polynomials are indeed a special case of Jack polynomials, which are themselves a 
particular limit of Macdonald polynomials. 

Macdonald polynomials form a basis of the algebra of symmetric functions with ra- 
tional coefficients in two parameters g, t. They generalize several classical bases of this 
algebra, including monomial, elementary, Schur, Hall-Littlewood, and Jack symmetric 
functions. These particular cases correspond to various specializations of the indetermi- 
nates q and t. 

Although two combinatorial expansions are known for Macdonald polynomials, in 
terms of tableaux or determinants [7j, no analytic expansion was available for them. 
Such a development had only been worked out when the indexing partition is a hook 
has length two [3J or three , and in the dual cases corresponding to parts at most equal 
to 3. 

In jin] a general solution has been announced for this problem, providing two explicit 
analytic developments for Macdonald polynomials, in terms of elementary and "modified 
complete" symmetric functions. In the special case q = t, these two developments coincide 
with the classical Jacobi-Trudi formulas for Schur functions. Therefore they appear as 
generalized Jacobi-Trudi expansions for Macdonald polynomials. 
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In jTTj a proof was given, which rehes on the Fieri formula for Macdonald polynomials. 
This Fieri formula defines an infinite multidimensional matrix, which can be explicitly 
inverted using a method originally developed by Krattenthaler [HI E] , and further adapted 
to the multivariate case by Schlosser [1^] . 

This inversion of the "Fieri matrix" was the natural problem to solve, and it was 
needed for bringing to light the explicit form of the solution. However this method is 
rather technical and essentially external to Macdonald's theory. 

The purpose of this paper is to give a completely different proof, which is very quick 
and elementary, does not use the general Fieri formula, and keeps totally inside the 
Macdonald framework. 

A strange fact is that this proof studies Macdonald polynomials P\, with A a partition 
of length n, by applying Macdonald theory to some auxiliary space of n indeterminates 
Ui,l < i < n, specialized to Ui = q^i-^rifu-i-i _ jg open question whether an 
analogous method can be applied to Macdonald polynomials associated with other root 
systems than A^- 

2 Macdonald polynomials 

The standard reference for Macdonald polynomials is Chapter 6 of |12j . 

A partition A = (Ai,...,A„) is a finite weakly decreasing sequence of nonnegative 
integers, called parts. The number /(A) of positive parts is called the length of A, and 
|A| = X^iLi weight of A. For any integer i > 1, mi(A) = card{j : Xj = i} is the 

multiphcity of the part i in A. Clearly /(A) = X]j>i"^«('^) \M = Si>i ^"^il-^)- We 
shall also write A = (l^^, 2"^^ S™^, . . .). We set 

We denote A' the partition conjugate to A, whose parts are given by ■mi{X') = Aj — A^.+i. 
We have A. = J2j>i^jW- 

Let X = {xi,X2,X3,...} be a (finite or infinite) set of indeterminates and S the 
corresponding algebra of symmetric functions with coefficients in Q. When X is infinite, 
elementary symmetric functions ek{X), complete symmetric functions hk{X), power sum 
symmetric functions Pk{X) form three algebraic bases of S, which can thus be viewed as 
an abstract algebra over Q generated by the functions e^, hk or p^. 

Let q,t be two indeterminates. We define (a; q)^ = 1 and for k > 1, 

fc-i 

(a; q), = - aq'), (a; q)^ = - aq^). 

Let Q[g, t] be the field of rational functions in g,t, and Sym = S ® Q[q,t] the algebra of 
symmetric functions with coefficients in Q[g,t]. 
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For any A; > 0, the "modified complete" symmetric function gk{X]q,t) is defined by 
the generating series 

i>i ^"-^^'y^oo fc>o 

It is often written in A-ring notation [HI p. 223], i.e. 

1-t 



gk{X;q,t) = hk 



l-q 



X 



The symmetric functions gk{q,t) form an algebraic basis of Sym, which may be ex- 
panded in terms of any classical basis. This development is explicitly given in ^21 PP- 311 
and 314] in terms of power sums and monomial symmetric functions, and in P, Sect. 10, 
p. 237] in terms of other classical bases. 

We now restrict to the case of a finite set of indeterminates X = {xi, . . . ,Xn}- Let 
Tg a;, denote the g-deformation operator defined by 

'-^q,Xif(^-^l: • • • ) •^n) f iS^li ■ ■ • 1 Q-^ii • • • 1 ■^n)i 

and for any 1 < i < n, 

k=i * ^ 

Macdonald polynomials P\{X\ q,t), with A a partition such that /(A) < n, are defined 
as the eigenvectors of the following difference operator 



Eiq,t) = J2MX;t)T,,,^. 

i=l 

One has 

E{q, t) Px{X- q, t) = q^^ t""* j Pa(X; q, t). 

More generally let A(X) = Y[i<i<j<ni^i ~ ^j) Vandermonde determinant and a 

some indeterminate. Macdonald polynomials Px{X; q, t) are eigenvectors of the difference 
operator 

D{a; q, t) = deti<i.j<„ [s""^ (l + af'^Tg^^^)] . 

One has 

n 

D{a; q, t) Pa(X; q,t) = l[(l + a q^' e-')Px{X; q, t). 

i=l 

The polynomials P\{X; q, t) form an orthogonal basis of Sym with respect to the scalar 
product < , >g_t defined by 

< Pa, >q,t= Zx[[ Y3^' 

i=l 



where denotes the power sum symmetric function = Ylk=iPiJ-k- ^et Qx{X;q,t) 
denote the dual basis of P\{X] q,t) for this scalar product. 

Equivalently if y = {yi, . . . , ?/„} is another set of n indeterminates, and 



U{X,Y;q,t)= J] 



we have 

n(X, Y- q,t) = J2 ^a(X; g, t)Qx{Y; g, t). 

A 

This yields immediately 

D(a; q, t)^x) n(X, Y; q, t) = D{a; q, t)(y) n(X, Y; q, t), (1) 

E{q, D{a; q, n(X, Y; q, t) = E{q, t)(y) D(a; q, n(X, g, t), (2) 

where the suffix X (resp. Y) indicates operation on the X (resp. Y) variables. Now one 
has Pxil/q, 1/t) = Px{q,t) and Qx{l/q, l/t) = {qt-^)\^\ Qx{q,t), which implies 

E{l/q, D{a- q, U{X, Y; q, t) = E{l/q, D{a- q, t)(y) U{X, Y; q, t). (3) 

The Macdonald polynomials associated with a row or a column partition are given by 

Pife(g,t) = efc, Qik)iq,t) = gkiq,t). 

In the following, when the parameters q,t are omitted, or stands for P^{q,t) or 

3 Statement of results 

Let N be the set of nonnegative integers. Let u = {ui, . . . ,Un) be n indeterminates 
and 6 = {6i, . . . ,6n) G N". For clarity of notations, we introduce n auxiliary variables 
V = (f 1, . . . , Vn) defined by = q^'^Uk- We write 

^fet) . _-rr^e. (g^fc;9k tt 



1 



n. 



-1 1 ~ if i TT- Uk-Vi 



k=l 



Setting Un+i = l/t we have 
M) , , T-T {qui/tuf,q)e^ -p-r (tUj/vj; q)e^ 

l<i<j<n+l J' -i/ I i-<'i<J<n ji I 



1 



n+l 



1-t TT 



The following results were announced in ^Oj and proved in [TT] . 
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Theorem 1. Let X = (Ai, A„+i) be an arbitrary partition with length n+1. For any 
1 < k < n + 1 define Uk = q^k-^n+ifn-k ^ have 

Q(Ai,...,A„+i) = ^ (5(A„+i-|e|) Q(Ai+ei,...,A„+e„)- 

There exists an automorphism uj^^t = 0Jt,q~^ of Sym such that 

^qAQx{q,t)) = Px'{t,q), ujqAgk{q,t)) = e^. 

Applying tu^ j to Theorem 1, we obtain the foUowing equivalent result. 

Theorem 2. Let A = (1™\2™'2, . . . ,{n + be an arbitrary partition consisting of 

parts at most equal to n + 1. For any 1 < k < n + 1 define Uk = g"~'^t^j='= '"■j . We have 

-P(l™l,2'"2,...,(„,+l)'"n+l) = ^ ■ ■ ■ ,Un) em„+i-\9\ 

The specialization q = t corresponds to the case of Schur functions. Then we have 
Pxit,t) = Qx(t,t) = sx and gkit,t) = hk- It may be shown [TTl Sect. 7] that Theorem [T] 
reads 

S(Ai,...,A„+i) = ^ (-1)'^' ^A„+i-lel S(Ai+ei,...,A„+e„)- 

ee{o,i)" 

This is exactly the development of the Jacobi-Trudi determinant 

■5a = deti<jj<„+i [hxi-i+j] 

along its last row D!^ p. 41, (3.4)]. Conversely Theorem |21 is exactly the development of 
the Nagelsbach-Kotska determinant 

Sx = deti<ij<„+i [ex'^^i+j] 

along its last row. Our results thus appear as generalized Jacobi-Trudi expansions for 
Macdonald polynomials. 

Let M*^"^ denote the set of upper triangular n x n matrices with nonnegative integers, 
and on the diagonal. By a straightforward iteration of Theorem^we deduce immediately 
the analytic development of Macdonald polynomials in terms of the symmetric functions 

gk- 

Theorem 3. Let A = (Ai, A„+i) be an arbitrary partition with length n + 1. We have 

n 

QA(g,t) = E rKl....,^....({"^ = l<^<k}) 

n+1 
k=l 
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This result may also be stated in terms of "raising operators" [12;, p. 9]. For each 
pair of integers l<i<j<n-\-l define an operator Rij acting on multi-integers 
a = (ai, . . . , a„+i) by Rij{a) = (ai, . . . , + 1, . . . , - 1, . . . , a„+i). Any product R = 
Yli^j R^ij\ with 6 = (%)i<i<j<n+i £ M*^""*"^) is called a raising operator. Its action may be 
extended to any function g^^ = YYk=i9tJ.ky with /i a partition of length n + 1, by setting 
RdtM = 9R{p.)- In particular Ri^g^, = g^,^... 5-^^+1 . . . g^^-i . . . g^,^^^. Then the quantity 
appearing above in the right-hand side may be written 

n+1 
k=l 

For q = t we recover the following variant of the Jacobi-Trudi expansion fHl p. 42] 




Applying Uq^t, we immediatly deduce the following analytic expansion of Macdonald 
polynomials in terms of elementary symmetric functions Cfc. 

Theorem 4. Let A = (1™"^, 2'"^^, . . . ,{n + 1)"^™+!) be an arbitrary partition consisting of 
parts at most equal to n + 1. We have 




7+j;+2(f«,,-«fc+ijj. i<i<k}) 



6lgM("+i) k=l 

n+1 



k=l 



It is clear that the analytic developments given above are fully explicit. It is worth 
considering these results in some particular cases |12, p. 324], namely q = t (Schur func- 
tions), q = 1 (elementary symmetric functions), t = 1 (monomial symmetric functions), 
q = (Hall-Littlewood symmetric functions), and q = t"', t ^ 1 (Jack symmetric func- 
tions). This is done in detail in ^T], together with the case of hook partitions (r, I''), 
already worked out by Kerov 



4 Proof 

We shall only need the following two elementary lemmas. Let a, u = {ui, . . . ,m„+i) and 
V = (f 1, . . . , Vn+i) be 2n + 3 indeterminates. Define 

H{u]v) = — ^ deti<ij<„+i 



/ n+1 \ 
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With Vi = q^'Ui, I <i <n, the last factor of C^f *"* ^^(mi, • • • , ^n) can be written 

Uk - V, 



A{v) 



det 



l<i,j<n 



tUk - Vi 



k=l 



hm -—H{u,l/t;v,0). 
a->-l i + a 



Lemma 1. H{u,v) satisfies the two following functional equations : 
(i) 



n+l n+1 



■ 1 - Vi/tu^ 

n+l n+l / n+l 



1=1 k=l 
kjti 



En^nfz 



k=l 



H{u]Vi, . . .,Vi/q, . . .,Vn+i) = 



'^k/t-Ui y-r l~Vk/Ui 

2^ 11 ~^;7:r:^ 11 1 — ittzt ^(^i' ■ ■ ■ > ■ ■ ■ > ""n+i? '^)' 



i=l k=l k=l 
k+i 



Vk/tUi 



n+l n+l , n+l , . 

tVi- Vk TT 1 - qVi tUk „, , 

1 1 t;:^;^ 1 1 i ^(^^ v^.-.^qvi,..., v^+i) 



1=1 fe=i fe=i 



n+l n+l n+l ^ , 

ir-^ -p-r tlife - TT 1 - qVk tUi 

2^ 1 1 ^ 1 1 -j — -^(^1' ■ ■ ■ ' '"i/ ■ ■ ■ ' '^n+1] V) . 

i=l k=l '^^ k=l ^ 

k^i 



qvk/ui 



Proof. Consider the indeterminates X — {xi, . . . ,Xn+i) and Y — {yi, . . . ,yn+i), with 
Xi — Vi and yi — 1/ui. Writing 11 for Il{X, Y;l/q,l/t) we have obviously 

n+l I n+l -I / 

= D(a; H = H'^ D(a; l/t)(y) H, 

where the second equality follows from (1). Now we have 

n+l ^ _ , 



fe=i 

n+l 



n Y ~J7^ -^(^; ^^1, ■ ■ ■ , -t^j/?, ■ ■ ■ , -^n+l), 



and similarly 



fe=i 



n+l 



Vi/tUk 



n ^ ri/g,j,, D{a] i/q, n = -f^K, ■ ■ ■ , ^i^i, ■ ■ ■ , ^^n+i; v). 



k=l 



Vk/tUi 



Thus (i) follows from (2). We have also 



which implies 



n.+l 



n ^ Tg^x, D{a; 1/q, l/t)(x) n = TT - — '^I^lll^ h{u; f i, . . . , qVi, . . . , f„+i) 



k=l 
n+l 



qvi/uk 



n ^Tg^y, D{a; 1/g, l/t)(y) n = TT ^ — Q^k/tu, ^^^^^ . . . ^^^/g, . . . w), 

i - qVk/Ui 

and (ii) follows from (3). □ 

For any partition A = (Ai, . . . , A„) and 1 < A; < n, we write A(fc) = (Ai, . . . , A^ — 
1, . . . , A„). 

Lemma 2. Let X = (xi, . . . , xn) and z be N +1 indeterminates and A = (Ai, . . . , A„) an 
arbitrary partition with length n < N. The coefficient of z in Qx{X, z; q,t) is given by 

1-t " 

^$^c,(A)g,(,,(X;g,t), 
^ k=i 

with Cfc(A) = if \[k) is not a partition, and otherwise 

Cfc(A) = _[_[ ^ _ x,-\k+itk-i 1 _ q\,-\ktk-i ■ 

i=l 

Proof. We have 

where Q\/^ denotes the skew Macdonald function 12, p. 345]. But Q^{z) is non zero only 
if /i is a row partition {k), in which case Q(^k){z) = gk{z) = akZ^ for some constant a^. 
In particular ai = (1 — — q). Thus the coefficient of z in Qa(-^, z) is (1 — t)/(l — 
g) (5a/(i)(-'^)- Now using Macdonald's notations, the skew function Q\/(i) is defined by 

<5a/(i) = ^i'x/uQy^ 

V 

with i'xiv given by 

A 

It is the simplest case of the Fieri formula for Macdonald polynomials. The quantities 
"^xjv have been computed in [I2l p. 336]. The partition v writes necessarily d&v = \{k) = 
(Ai, . . . , Afc — 1, . . . , A„) for 1 < /c < n, and we have tp'x/x^^^^ = Cfc(A). □ 
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Proof of Theorem 1. We start from the Fieri formula proved in ^21 p. 340, (6.24), (ii)]. 
Being given a partition = (/xi, . . . , with length n, this Fieri formula reads 

where the skew diagram k — is a horizontal r - strip, i.e. has at most one square in each 
column. Since k — /i is a horizontal strip, the length of k is at most equal to n + 1, and 
we can write 

Q{t) Q(Mi,...,/i„) = X] '^9i,...,e„{fJ') Q(Mi+ei,...,/i„+0„,r-|0|)- 

Now let A = (Ai, A„+i) be a partition with length n+1. Expanding (5(a„+i) Q(Ai,...,a„) 
and using induction on A^+i, we see that the Fieri formula can be inverted as 

Q(Ai,...,A„+i) = ^ F"eu...,e„W QiK+i-\9\) QiXi+ei,...,x„+e„), 

with F0{X) to be determined. Since '?/'o,...,o(/^) = 1, one has -fo,...,o(A) = 1. 

We can write this expansion at (X, z), apply Lemma 2, and identify the coefficient of 
z on each side, up to (1 — t)/(l — q). The coefficient on the left-hand side is 



A„+i-|0|) Q(Ai 

fc=l 6»gN" fc=l 

+ c„+i(A) -F6»i,...,e„(A(„+i)) Q(A„+i-|9|-i) Q(Ai+ei,...,A„+e,o 
The coefficient on the right-hand side is 

-f0i,...,e„(A) ^Q(A„+i-|e|-i) Q{Xi+eu...,x„+e„) 

n 

+ XI '^^((-^1 + 611, . . . , An + 6'n)) Q{x„+i-\e\) Q{Xi+9i,...,Xk+ek-i,...,Xn+en) 



6»gN" 



fc=l 



Now the products Q(r)Qfi form a basis of Sym. Identifying coefficients of (5(a„+i-|6i|-i) 
Q(Ai+ei,...,A„+6»„) on both sides, we obtain 



Xq(A) -F0i,...,e,+i,...,0„(A(i)) + c„+i(A)F0^,...,0„(A(„+i 



i^ei,...,e„(A) + J2 ^^((^1 + ^1, . . . , A, + + 1, . . . , A„ + ^^i.^.A+i.-.^^.l^)- (4) 



i=l 



Remark that in order to cover all the cases, this equation must also be considered when 
one 6k is equal to —1. Then the corresponding Fg{X) are of course set to zero. 
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An essential fact is that equation (4) can be used to define F5ij^...^ei^(A) by induction, 
starting from Fo,...,o(A) = 1. Indeed it can be written as 

Cn((Ai + 6*1, . . . , A„ + 9n)) -Pei,...,6(n('^) ^ -Fei,...,en-iW 

n-l 

- J2 + ei,...,Xi + 9i + l,...,Xn + 9n-l)) Fe,,...,0 i+i,...,e„-i (A) 

i=l 

n 

+ X]q(A) Fg^,...,ei+h-,9n-li\i)) + Cn+l(A)Fej,...,0„_i(A(„+i)). 
i=l 

This defines ^^(A) through an induction on |A| and 9n- Indeed each F^[^) which 
contributes to the right-hand side has either = |A| — 1, or = — 1. And for = 
the previous relation writes 

Cn((Al + 6'i, . . . , A„_i + 9n-l, Xn)) -^ei,..,e„_i,o(A) = Cn(A) -Fei,...,6/„_i,o(A(n)), 

which still allows induction on |A|. 

Moreover since Cfc(A) depends only on the quantities q^^"^^ ^ and not on the 
inductive definition implies that F6>i,...,6i„(A) depends only on q^i-^^+i^ 1 < i < n. So we 
may write 

-Pei,...,6»„(Al, . . . , \n+l) = -^6»i,...,(9„(Wl! • • • , Un), 

with Ui = q^i-^n+ifn-z^ 1 < i < n. Setting Vi = q^'Ui, relation (4) may be written 



n i—1 



TT 1 - QUk/tUi 1 - tUk/ui r / \ 



yj 1-qUk I- tW ^ , . 



qtUk 1 - tuk 



k=l 

n i—1 



Fe.,...,eM + L n 1 - v,/qv, Fe„...,e,^,,...,eM- (5) 

By the inductive hypothesis, the property being true for ^ = 0, the proof will be 
finished if we show that Cg^^'^} g^{ui, . . . , Un) satisfies the previous equation. Using 

^ iqu./tu,q), (tup^ linr^^i7(.,l/t;.,0). 
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after an easy computation, it is sufficient to prove 

^ Ui/t - Uk ^ tUi - qvk , I 1 /+ ^^ 

^ 1 - tUi ^J-^ Ui -Uk ^-^ Ui- qvk 



1=1 k=l k=l 



^^^^ 

^ 1 - gtVi - Vk ^J-^ Uk - qvi 



Since H{u,Un+i/q',v,0) = H{qu,Un+i;qv,0) we conclude by applying Lemma 1 (ii), with 
Un+i = 1/^ and Vn+i = 0. □ 

Remark : Starting from Lemma 1 (i), the same argument applied in reverse order shows 
that Feij-.^n — ^(9i e„ satisfies the recurrence relation 



n n 



sr^ T-T l-vk/tvi 1-tvk/qvi / \,TP r \ TP r / \^ 

fe=l i=k+l * K./ 'd I 

El-quk l-t^Uk A I - qUk/tUi I -fAik/ui 
1 - qtUk 1 - tUk .^^^ 1 - quk/ui 1 - Uk/Ui 

However a direct proof of this second relation seems much more difficult than for (5). 
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